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RESIDUAL PROPERTIES OF GRAPH PRODUCTS OF GROUPS 


FEDERICO BERLAI AND MICHAL FEROV 


Abstract. We prove that the class of residually C groups is closed under 
taking graph products, provided that C is closed under taking subgroups, finite 
direct products and that free-by-C groups are residually C. As a consequence, 
we show that local embeddability into various classes of groups is stable under 
graph products. In particular, we prove that graph products of residually 
amenable groups are residually amenable, and that locally embeddable into 
amenable groups are closed under taking graph products. 


1. Introduction and motivation 

Graph products were introduced by Green [5] , and are a common generalisation of 
direct and free products. When all the groups involved are infinite cyclic, the graph 
products are known as right-angled Artin groups (RAAGs). In this sense, graph 
products generalise direct and free products in the same way as RAAGs generalise 
free abelian and free groups. 

Let r = (y,E) be a simplicial graph, i.e. V a set and E C a graph with 
no loops and no multiple edges, and let Q = {Gy | u G V} be a family of groups 
indexed by the vertex set V. Note that the set V can be of arbitrary cardinality. 
The graph product TQ of the groups Q with respect to the graph F is defined as 
the quotient of the free product *y^vGv obtained by adding all the relations of the 
form 

QuPv - QvQu '^9u G Gu^ Py G Gy ^ {u^ v{ G E. 

The groups Gy € Q are called the vertex groups of TQ. 

Properties that are stable under direct and free products are often inherited by 
graph products too. Green originally proved that a graph product of residually 
finite (resp.: p-finite) groups is again residually finite (resp.: p-finite) [8]. More 
recently, the second named author proved that graph products of residually finite 
solvable groups are again residually finite solvable [3 Lemma 6.8]. Other examples 
are soficity [6], (hereditary) conjugacy separability 0, Tits alternatives [2], the 
Haagerup property or finiteness of asymptotic dimension [1]. 

In this work we study residual properties of graph products. We adopt an ap¬ 
proach that unifies and recovers the known facts concerning residual properties. 
Moreover, it allows us to prove new results in this direction. 

If C is a class of groups, then we say that a group G is residually C if for every 
non-trivial element g G G there is a group C G C and a surjective homomorphism 
ip: G —>* G such that <p{g) is non-trivial in G. 
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Theorem A. Let C be a class of groups closed under taking subgroups and finite 
direct products. Assume that free-by-C groups are residually C, then the class of 
residually C groups is closed under taking graph products. 

In [3] the first named author considered the class of residually amenable groups. 
Among other things, it is proved there that such class is closed under taking free 
products O Corollary 1.2]. As a consequence of Theorem A, we deduce that the 
class of residually amenable groups is also closed under graph products. 

Corollary A. The class of residually amenable groups is closed under taking graph 
products. The same is true for residually elementary amenable groups. 

Moreover, a result in the same spirit is true for a weaker form of approximation, 
the one of local embeddability into a class C (LE-C for short). See the beginning of 
Section [5] for the precise definitions. 

Theorem B. Let C be a class of groups, suppose that C is closed under taking 
subgroups, finite direct products and that graph products of residually C groups are 
residually C. Then the class of LE-C groups is closed under graph products. 

This general result allows us to establish that the property of being LE-C is 
stable under under graph products for certain classes of groups. 

Corollary B. Let C be one of the following classes: 

(1) finite groups, 

(2) finite p-groups, 

(3) solvable groups, 

(4) finite solvable groups, 

(5) elementary amenable groups, 

(6) amenable groups. 

Then the class of LE-C groups is closed under graph products. 

2. Preliminaries 

2.1. Notations. Throughout this work, all graphs considered are simplicial graphs, 
also if not explicitly stated. 

The identity element of a group G is denoted by ec, or simply by e if the group G 
is clear from the context. Given two elements h,k G G, the commutator hkh~^k~^ 
is denoted hy [h,k]. li H, K < G are two subgroups, [H, K] denotes the subgroup 
of G generated by the elements [h,k], where h G H and k G K. A surjective 
homomorphism is usually indicated hy ip: G ^ H. 

We use the standard notation of an A-hy-B group to denote a group G with a 
normal subgroup N < G such that N G A and G/N G B, where A and B are given 
classes of groups (e.g. A being the free groups and B being the amenable groups, 
in the case of a free-by-amenable group). 

For a residually finite solvable group we mean a residually (finite solvable) group, 
not a group which is solvable and, at the same time, residually finite. 

2.2. Graph products. We recall here some terminology and facts about graph 
products that will be used in this paper. Let G = T^ be a graph product. Every 
element g G G can be obtained as a product of a sequence W = ( 51 , 32 , ■ • ■ ,gn), 
where each gi belongs to some G G- We say that IT is a word in G and that 


RESIDUAL PROPERTIES OF GRAPH PRODUCTS OF GROUPS 


3 


the elements gi are its syllables. The length of a word is the number of its syllables, 
and it is denoted by \W\. 

Transformations of the three following types can be defined on words in graph 
products: 

(Tl) remove the syllable gi if gi = ea„, where v GV and gi G Gy, 

(T2) remove two consecutive syllables gi,gi+i belonging to the same vertex group 
Gy and replace them by the single syllable gtgi+i G Gy, 

(T3) interchange two consecutive syllables gi G G„ and gi+i G Gy if {u,?!} G E. 
The last transformation is also called syllable shuffling. Note that transformations 
(Tl) and (T2) decrease the length of a word, whereas transformations (T3) preserve 
it. Thus, applying finitely many of these transformations to a word W, we obtain 
a word W which is of minimal length and that represents the same element in G. 

For 1 < z < j < n, we say that syllables gi,gj can be joined together if they 
belong to the same vertex group and ‘everything in between commutes with them’. 
More formally: gi,gj G Gy for some v G V and for all z < fc < j we have that 
gk G Gy^ for some Vk G link(z;) -.= {u gV \ {u,v} G E}. In this case the words 

^ = { 91 1 ■ ■ ■ I 9i—l^ 9i-i 9i+l 1 ■ ■ ■ T 9j — lT 9j T 9j+lj ■ ■ ■ 1 9n) 

and 

^ = (51 j • • ■ 1 9i—i^ 9i9j! 5i+i j • • ■ 11 j i?i+i I ■ ■ • j 9n) 
represent the same group element in G, and the length of the word W' is strictly 
shorter than W. 

We say that a word W = ( 51 , 52 , ■ ■ ■, <7n) is reduced if it is either the empty word, 
or \i gi e for all i and no two distinct syllables can be joined together. As it 
turns out, the notion of being reduced and the notion of being of minimal length 
coincide, as it was proved by Green [8l Theorem 3.9]: 

Theorem 2.1 (Normal Form Theorem). Every element g of a graph product G can 
be represented by a reduced word. Moreover, if two reduced words W, W represent 
the same element in the group G, then W can be obtained from W' by a finite 
sequence of syllable shufflings. In particular, the length of a reduced word is minimal 
among all words representing g, and a reduced word represents the trivial element 
if and only if it is the empty word. 


Thanks to Theorem 12.11 the following are well defined. Let g G G and let W = 
{gi,..., gn) he a reduced word representing g. We define the length of g in G to be 
\g\ = n and the support of 5 in G to be 

supp( 5 ) = {n G V\3i G {!,... ,n} such that gi G Gy \ {e}}. 

Let x,y G G and let Wx = {xi,..., Xn), Wy = {yi..., z/^) be reduced expressions 
for X and y, respectively. We say that the product xy is a reduced product if the 
word {xi,... ,Xn,yi,. ■ ■ ,ym) is reduced. Obviously, xy is a reduced product if and 
only if \xy\ = \x\ + |z/|. We can naturally extend this definition: ioi gi,..., gn G G 
we say that the product gi.. .gn is reduced if jgi ... 5 n| = Iffi] + ■ ■ • + | 5 n|- 

A subset X C V induces the full subgraph Fjc of F. Let Gx be the subgroup 
of G = Ft/ generated by the vertex groups corresponding to X and, by convention, 
let G 0 be the trivial subgroup. It follows from Theorem 12.11 that Gx is isomorphic 
to the graph product of the family Qx = {Gy G Q \ v G X} with respect to the 
full subgraph Fx. Subgroups of G that can be obtained in this way are called 
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full subgroups. For such subgroups, there is a canonical retraction px-G^ Gx, 
defined on the vertex groups as 


Px{g) = 


if g € and v G X, 
otherwise. 


Thus, G splits as the semidirect product G = ker(px) x Gx, and full subgroups 
are retracts of G. 


2.3. Special amalgams. Let B < A and C be groups, we define A C, the 
special amalgam of A and C over S, to be the free product with amalgamation 

A*bG := A*b {B xG) = {A, C || [b, c] = e V6 G B, Vc G C). 

Special amalgams generalise the notion of special HNN extensions: every special 
HNN extension 

^*idB = {A,t II tbt~^ = b\/b G B) 
is isomorphic to A -kB (t) = A *b {B x 7,). 

Graph products can be seen in a natural way as special amalgams of their full 
subgroups: 


Fact 2.2. Let G = TQ be a graph product. Then, for every v G V, we have that 
G = Ga *Gb Gc, where ^ = F \ {u}, B = link(u) and C = {u}. 


Consider G = A-kBC, then every element g G G can be represented as a product 
agCiai... Cnttn, where G ^ for i = 0,1,..., n and cj G C for j = 1,..., n. We 
say that g = agCiai ... c„a„ is in a reduced form if ^ i? for i = 1,..., n — 1 and 
Cj ^ e for j = 1,... ,n. The following lemma was proved in [3 Lemma 5.3]. 


Lemma 2.3. Let B < A and C be groups, and consider G = A^bC. Suppose that 
g = aoCiOi ... c„a„ is in reduced form, where Ui G A, Cj G G and n > 1. Then g is 
not the trivial element of G. 

Moreover, suppose that f = xoyiXi .. .ymXm is in reduced form, where Xi G A, 
Pj G C. If f = g then m = n and Ci = yi for all i = 1,... ,n. 

Special amalgams satisfy a functorial property. 


Fact 2.4. Let B < A,G,P,Q be groups and let fjA - A ^ P, 
momorphisms. By the universal property of amalgamated free 
morphisms if a and ifc uniquely extend to the homomorphism 
by 


^{g) = 


ipA{a) if g = a for some a G A, 
^c(c) if g = c for some c G C, 


ifc ■ C ^ Q be ho- 
products the homo- 
ip: G ^ H, defined 


where G := A^b C and H := Q. 


3. Pro-C topologies on groups 


Let C be a class of groups and let G be a group. We say that a normal subgroup 
< G is a co-C subgroup of G if G/N G C, and we denote by Mc{G) the set of co-C 
subgroups of G. 

Consider the following closure properties for a class of groups C: 

(cO) C is closed under taking finite subdireci0 products. 


subdirect product of the family {Gi}i£i is a subgroup H < riier G i such that the projec¬ 
tions H ^ Gi are surjective for all i G I. 
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(cl) C is closed under taking subgroups, 

(c2) C is closed under taking finite direct products. 

Note that 

(cO) (c2) and (cl) + (c2) => (cO). 

If the class C satisfies (cO) then, for every group G, the set Nc{G) is closed under 
intersections, that is to say, if lVi,lV 2 G ^c{G) then also fVi n A ^2 G J^c{G)- This 
implies that A/c(G) is a base at ec for a topology on G. 

Hence the group G can be equipped with a group topology, where the base of 
open sets is given by 

{gN\g&G,N &Mc{G)}. 

This topology, denoted by pro-C(G), is called the pro-C topology on G. 

If the class C satisfies (cl) and (c2), or equivalently, (cO) and (cl), then one can 
easily see that equipping a group G with its pro-C topology is a faithful functor 
from the category of groups to the category of topological groups. That is to say, 
for groups G, H every homomorphism ip: G ^ H is a continuous map with respect 
to the corresponding pro-C topologies. 

A set A C G is C-closed in G if A is closed in pro-C(G): for every g ^ X 
there exists N £ Mc{G) such that the open set gN does not intersect A, that 
is, gN n A = 0. This is equivalent to gN n AA = 0, and hence (p{g) ^ p{X) 
in G/N, where (p: G —» G/N is the canonical projection onto the quotient G/N. 
Accordingly, a set is C-open in G if it is open in pro-C (G). 

The following lemma was proved by Hall [101 Theorem 3.1]. 

Lemma 3.1. Let C be a class of groups closed under subgroups and finite direct 
products, and let G be a group. A subgroup H < G is C-open in G if and only if 
there is N £ AfciG) such that N < H. Moreover, every C-open subgroup of G is 
C-closed in G. 

The following lemma is crucial for the proofs of the next section. 

Lemma 3.2. Let C be a class of groups closed under subgroups and finite direct 
products, and let G be a residually C group. Then a retract R of G is C-closed in 
G. 

Proof. Let p: G ^ R he the retraction corresponding to R and let g € G \ A be 
arbitrary. Note that p(g) ^ g as g ^ R. By assumption, there is G S C and a 
homomorphism p: G G such that p{p{g)) p{g) in G. 

Let if: G —)• G X G be the homomorphism defined by ip{f) = {p{f),p{p{f))) for 
all f £ G. Let D = {(c, c)GGxG|ceG}<GxGbe the diagonal subgroup 
of G X G. Clearly if{R) < D and if{g) ^ D, thus if{g) ^ i/i(A). As the class C is 
closed under taking subgroups and direct products we see that if{G) £ C and so 
ker('0) S A/c(G) and gker(ip) n R — 0. Hence R is C-closed in G. □ 

When the class C contains only finite groups this statement has been proved in 
[TTl Lemma 3.1.5]. 

4. Graph products of residually C groups 
The following was proved in [3 Lemma 6.6]. 
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Lemma 4.1. Let C he a class of groups closed under finite direct products, let 
A,C G C and suppose that B < A. Then the special amalgam G = A *3 C is 
free-by-C. 

In the following proposition we characterise precisely which special amalgams 
are residually C. This should be compared with [3l Theorem 1.9], where a similar 
statement can be found. 

Proposition 4.2. Let B < A, C be groups and suppose that C is a class of groups 
closed under taking subgroups, finite direct products and that free-by-C groups are 
residually C. 

The group G = A-ks C is residually C if and only if A, C are residually C and B 
is C-closed in A. 

Proof. Suppose that A, B are residually C and that the subgroup B is C-closed in 
A. We need to prove that the group G is residually C. 

Let g G G \ {e} be arbitrary and let g = ooCiOi ...c„On, where Oi G A for 
i = 0,... ,n, Cj G G for j = 1,...,n, be a reduced expression. 

There are two cases to consider. If n = 0, then g = qq G A \ {e}. Note that 
A is a retract of G and thus for the canonical retraction pA'- G —)> A we have 
PA^afi) = oo e in A. The group A is residually C, so there is a group H G C 
and a surjective homomorphism (p: A —» H such that piafi) ch- We see that 
{(t>°PA){g) en- 

Suppose now that n > 1. As B is C-closed in A, there is a group Q G C 
and a surjective homomorphism a: A Q such that a{ai) ^ ci{B) for all i = 
1,... ,n — 1. Moreover, G is residually C, so there exists a group S G C and a 
surjective homomorphism G ^ S such that 7 ( 0 ^) ^ es for all i = 1,... ,n. Let 
Ip: G ^ P, where P = (5*a(B) S, be the canonical extension of a and 7 given by 
Fact 12.41 It follows that 

ipig) = a(ao) 7 (ci)a(ai)... 7 (c„)Q;(a„) 

is a reduced expression for ip{g) in P. Hence ip{g) ep by Lemma l2.3l 

The group P is free-by-C by Lemma 14.11 and thus residually C by assumption. 
Hence, G is residually C. 

It remains to prove the other implication. So, suppose that G is residually C. 
As A, C < G and C is closed under subgroups, it follows that the groups A and C 
are residually C. 

Looking for a contradiction, suppose that B is not C-closed in A. Then there 
exists an element a G A\B such that p{a) G p{B) for all surjective homomorphisms 
p: A ^ Q, with Q G C. 

Let c G C he a non-trivial element, then the element g := [a, c] G G is not trivial, 
as a B and G only commutes with B. 

The group G is residually C, hence there exist a group Q G C and a surjective 
homomorphism p: G —f> Q such that p{g) eg. Let K := hevp. 

By the choice of the element a, it follows that p{a) G p{B). Moreover, B and 
G commute elementwise in G, so p{B) and p{G) commute elementwise in Q. This 
implies that 

p{g) = [v 7 (a),v 5 (c)] e [p{B),p{G)] = {eg}, 
contradicting the assumption p{g) 7 ^ eg. Hence, B is C-closed in A. 

□ 
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Theorem A. Let C be a class of groups closed under taking subgroups and finite 
direct products. Assume that free-by-C groups are residually C, then the class of 
residually C groups is closed under taking graph products. 

Proof. Let L be a graph and let G = {Gv | p € V} be a family of residually C 
groups. We want to prove that the graph product G := TQ is residually C. 

Let g £ G he & non-trivial element and set S = supp(g). Consider the canonical 
projection ps'. G ^ Gs onto the graph product associated to the finite graph Ls. 
As ps{g) = 5 7 ^ e, without loss of generality we can assume that the graph L is 
itself finite. 

We proceed by induction on |td|. If |C| = 1 then G = G.!, is residually C by 
assumption. 

Suppose now that |F| = r > 1 and that the statement holds for all graph 
products on graphs with at most r — 1 vertices. 

Fix a vertex v £V and let 

A:=F\{u}, i? := link(u), G := {u}. 

From Fact it follows that G = Ga *Gb ^C- Moreover, Ga is a graph product 
of residually C groups with respect to a graph with r — 1 vertices, hence Ga is 
residually C by the induction hypothesis. Note that Gc is a vertex group, thus it is 
residually C by assumption. Finally, Gs is a retract of Ga and thus Gs is C-closed 
in Ga by Lemma 13.21 

Hence, applying Proposition we see that G is residually C. □ 

To give some examples of classes satisfying these properties, we recall here the 
notion of a root class. A non-trivial, non-empty, class of groups TZ is called a 
root class if it is closed under taking subgroups, and for every group G and every 
subnormal series K < H < G such that G/H, H/K G C, there exists L < G such 
that L C K and G/L G C. 

Finite groups, finite p-groups, and (finite) solvable groups are examples of root 
classes [9]. This notion was introduced by Gruenberg [9] who proved that, when 
7^ is a root class, a free product of residually TZ groups is residually TZ. In [3l 
Theorem I.l, Lemma 3.3], with the aim to generalise this result, the first named 
author proved the following. 

Lemma 4.3. Let C be a non-trivial class of groups such that 

(1) C is closed under taking finite direct products and contains a root class TZ, 

(2) every TZ-by-C group sits in C, 

(3) for every group in C there exists a group in TZ of the same cardinality. 

Then a free-by-C group is residually C and a free product of residually C groups is 
again residually C. 

Root classes satisfy the assumptions of this lemma. Using Theorem A we extend 
these results to graph products. 

Corollary 4.4. Let TZ be a root class. Then the class of residually TZ groups is 
closed under taking graph products. 

Proof. Root classes are closed under taking subgroups, finite direct products and 
free-by-7^ groups are residually TZ. Hence we can apply Theorem A. □ 
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Using this, we recover Green’s result that residually finite and residually p-finite 
groups are closed under taking graph products O Corollary 5.4, Theorem 5.6]. 
Corollary 14.41 also covers [7J Lemma 6.8] for the class of residually finite solvable 
groups. Moreover, it yields the same statement for residually solvable groups: 

Corollary 4.5. Graph products of residually finite groups are residually finite. The 
same holds for the classes of residually p-finite groups, residually finite solvable 
groups and residually solvable groups. 

On the other hand, the class of amenable groups and the class of elementary 
amenable groups are not root classes, yet they satisfy the assumptions of Lemma 
14.31 Hence, [S] Corollary 3.4] reads as follows. 

Fact 4.6. If G is a free-by-amenable group, then G is residually amenable. More¬ 
over, if G is free-by-(elementary amenable), then G is residually elementary amenable. 

Hence, as a consequence, these classes are closed under taking free products [31 
Corollary 1.2]. 

The class of amenable groups is closed under taking subgroups and finite direct 
products. Moreover, free-by-amenable groups are residually amenable by Fact 14.6] 
Thus we can apply Theorem A to show that the class of residually amenable groups 
is closed under taking graph products. In the elementary amenable case we can use 
the same argument. Hence Corollary A. 

5. Graph products of LE-C groups 

We recall here the definition of local embeddability. Let G, G be two groups and 
iF C G be a finite subset. A map p: G —>■ G is called a K-almost-homomorphism 
if 

(1) Lp{kik 2 ) = p(fci)p(/c 2 ) for all ki, k 2 G K, 

(2) p \k is injective. 

A group G is locally embeddable into C (LE-C for short) if for all finite K C G there 
exist a group G G C and a iC-almost-homomorphism ip\ G ^ G. 

For classes C closed under finite direct products this definition yields a generali¬ 
sation of being residually C O Corollary 7.1.14]. 

Theorem A has an analogue for graph products of LE-C groups. 

Theorem B. Let C be a class of groups, suppose that C is closed under taking 
subgroups, finite direct products and that graph products of residually C groups are 
residually C. Then the class of LE-C groups is closed under graph products. 

Proof. Let F = (U, E) be a graph, Q = {G^ | u G U} be a family of LE-C groups 
and let G := TQ be the graph product of Q with respect to F. Let AT C G be a 
finite subset of G. The set UfcgA'Supp(A:) is a finite subset of V, thus without loss 
of generality we can suppose that V itself is finite. Set 

K' = K-^K = {k-^k' lk,k' eKU {ec}} 

and suppose that K' = {gi,... ,gr}. Let Wi,..., Wr be reduced words in G repre¬ 
senting the elements gi,... ,gr. 

For every t G U consider the finite subset 

Kv := {eG„} U {g G G„ I g is a syllable of some Wi} C G„. 
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By assumption, the vertex group Gy is LE-C for every v £ V. Hence, there exist a 
family of groups T = {Fy € C \ v € V} and a family of itr„-almost-homomorphisms 

{ifiy : Gy Fy \ V £ V}. 

As ec„ £ Ky it follows (fy^eoy) = This implies that 
‘Pv{g)¥=eF„ Vg£Ky\{eGj- 

Let F := TF be the graph product of F with respect to T. 

Let Wg and Wf denote the set of all the words in G and F respectively. We 
define the function ip: Wg —t Wu in the following manner: for W = ( 51 ,... ,gn), 
where gi £ Gy^ for some Vi £V for i = 1, ..., n, we set 

ip{W) = {ipy^{gi),...,tpy^{gy,)). 

By definition, if W is the empty word in G then ip{W) is the empty word in F. 
Let us note that the map ip is compatible with concatenation: for all U,V £ Wg 
we have ip{UV) = ip{U)ip{V). 

Let g S G be an arbitrary element and let W = (gi,.. .gn), W = {g'l,... ,g!^) 
be two reduced words representing g in G. By Theorem 12.II we see that m = n and 
that the word W can be transformed to W by finite sequence of syllable shufflings. 
Since the groups G, F are graph products with respect to the same graph, it can 
be easily seen that the word ip{W) can be transformed to ipiW') (using the same 
sequence of syllable shufflings). Hence the words ip{W) and ip{W') represent the 
same element in F. 

We see that the map ip induces a well defined map ip: G ^ F given by 

<^( 5 ) = ^vAgi) ■ -WvAgn)- 

Clearly, ip |'g„= for every v £V and thus it makes sense to omit the subscripts 
and write 

^i.g) = ^{gi) ■ ■■‘p{gn)- 

We claim that is a A'-almost-homomorphism, that is, ip \k is an injective map 
and ip{kk') = ip(k)ip(k') for all k, k' £ K. 

First of all, let us show that if the reduced word Wk = (/i,..., /„) represents 
k £ K' in the group G, then the word ip{Wk) = {ip{fi ),..., ip{fn)), which represents 
ip{k) in F, is a reduced word in F. 

As the maps ify are AT^-almost-homomorphisms for every u G H, it follows that 
(p{fi) 7 ^ e in F for i = 1,..., n, so no syllable of ip{Wk) is trivial. Suppose that 
‘f{Wk) is not reduced in F. This means that there exist i < j £ {1,..., n} such 
that the syllables ip{fi) and ip{fj) can be joined together. However, this implies 
that the syllables fi and fj can be joined in the word Wk, which contradicts the 
fact that Wk is reduced. Hence <p{Wk) is reduced. 

Now, let us prove that ip{kk') = ip{k)ip{k') for all k, k' £ K'. 

Let k,k' £ K be arbitrary and let W, W' be reduced words representing k and 
k' respectively. We want to show that the word ip{WW') = ip{W)ip{W') represents 
the element ip{kk'). 

Suppose that the product kk' is reduced, i.e. the concatenation WW', which 
is a word representing kk' in G, is reduced. Using a similar argument as above 
we see that the word ip{WW') = ip{W)ip{W') is reduced. The word ip{W)ip{W) 
represents ip{k)ip{k') in F by definition, but at the same time we see that the word 
ipiWW') represents ip{kk') in F, and thus ip{kk') = ip{k)ip{k'). 
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Now, suppose that the product kk' is not reduced. Let c,f,g £ G be such 
that k factorises as a reduced product k = fc, k' factorises as a reduced product 
k' = c~^g and |c| is maximal. Clearly, kk' = f'g'. Without loss of generality we 
may assume that W = (/i, ...,/„, ci,... cj) and W = (c,“\..., gi,..., 5 m), 
where c = ci... c;, / = /i... /„ and g = gi-.-g-m- 

Consider the word X £ Wf, where 

^ = (V3(/l), ■ • • , V 3 (C/), (/?(cf ^), . . . , V3(cr^), ‘fiOl), • ■ • , ‘Pi9ni))- 

Note that X = (p(WW') = (p{W)(p{W'). The syllable ‘p{ci) can be joined with 
syllable ip{cY^). Obviously, c/ £ G„ for some u £ V. As (fi fcu is a it'a-almost- 
homomorphism and we see that As 

stated before, = ^Fv for every v £ V and thus we can remove the trivial 

syllable. Note that this transformation is compatible with the function (f: 

ip{k)ip{k') = ip{fi .. ./„ci.. .Ci_i)(p(c,l\ . ..G^^gi ■ ..gm)- 
Repeating these two steps I — 1 more times, the word X can be rewritten to 
X' = {(fiifl), ... ,(f{fn),(p{gi), ■ ■ ■ ,(f{gm)) 

and thus we see that ip{k)ip{k') = ‘p{f)‘p{g)- 

Note that the word X' is reduced in F if and only if the word (/i, 51 ,..., g^, 

is reduced in G. Suppose that the word X' is reduced. Then clearly 

ip{k)ip{k') = ip{f)ip{g) = ififg) = ip{kk') 

and we are done. 

Suppose that the word X' is not reduced. As all the syllables of X' are non¬ 
trivial we see that two syllables of the word X' can be joined together. The word 
. ,(p{fn)) is a subword of (p{W), which is a reduced word, and thus it 
is is reduced, hence no two syllables of (</j(/i),. •., f{fn)) can be joined together. 
The same argument applies to (ipigi), ■ ■ ■, (p{gm))- Hence, we see that there exist 
1 < i < n and 1 < j < m such that the syllables ip{fi) and (p{gj) can be joined 
together in X'. Again, fi, gj G G„ for some u £V and thus ^{fi)^{gj) = ‘fiifigj) as 
fi,gj £ Ku- By the assumptions (as (p \ku is injective), P’ifigj) = if and only 
if figj = CGu- However, fi = g~^ would be a contradiction with the maximality of 
|c|, hence ip{fi)ip{gj) ^ ep^. As Lp (gu is a Rr„-almost-homomorphism we see that 
joining the syllable <p{fi) with the syllable ‘p{gj) is compatible with the map (p. 

Suppose that the syllable ipifigj) can be joined with some (p{fk)- By definition, 
this means that ip{fk) and (p{fi) could have been joined in ‘piW). This contradicts 
the fact that (piW) is reduced. By an analogous argument, the syllable <p{figj) 
cannot be joined with any syllable <p{gp). 

By iterating the previous step at most min{n, m} times, we obtain a sequence 
of transformations compatible with the map (p. All together, we have shown that 
the word (p{W)(p{W') can be rewritten to a reduced word X", that represents the 
element ip(k)ip(k') in f, and each rewriting step is compatible with the map (p: 
if we applied the analogous transformations to the word WW we would obtain a 
reduced word U, that represents the element kk' in G, such that ipiU) = X". It 
follows that ip{kk') = (p{k)(p{k'). 

To finish, we need to prove that ip \k is an injective map. Let k,k' £ K C K' 
be arbitrary such that k ^ k', or equivalently k'k~^ ^ ec- We have already shown 
that (p{k~^k') = (p{k~^)(p{k'). Consider a reduced word Wk>k-^ representing the 
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element k'k~^ G K'. Note that by the construction of the function tp it follows that 
p{k) = (p{k)~^ for all k € K. By the previous argumentation, the word (p{Wk'k-^) 
is reduced in F and thus by Theorem l2.1l we see that ip{k'k~^) = ip{k')(p{k)~^ ^ ep- 
It follows that p(k) ^ p{k'). 

Thus, we proved that is a it'-almost-homomorphism. 

The graph product F = TJ^ is residually C by assumption. Hence, there exists 
a surjective homomorphism ip: F —>* D G C which is injective on the finite subset 
^ P- Thus, the composition 'p o p: G D is a i^T-almost-homomorphism, 
and G is LE-C. □ 

As an immediate corollary we get the following. 

Corollary 5.1. Let TZ be a root class. Then the class of LE-TZ groups is closed 
under graph products. 

Note that the first four cases of Corollary B follow from Corollary 15.11 In the 
remaining cases the assumptions of Theorem B are met by Corollary A, hence 
Corollary B. 
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